P4956 [COCI2017-2018#6] Davor python题解

# 一共52周 week_num = 52 total_money = int(input()) week_money = total_money / week_num flag = 1 for i in range(100,0,-1): for j in range(1,int(week_money)): if 7 * i + 21 * j == week_money: print(i) print(j) f

我应该是最简单的一篇 蒟蒻的辩护 其实这道题想了一会儿 #include<iostream> using namespace std; int n,k=1;//k>0!!!一开始没注意，会导致答案不一样（虽然对，但是k=0） int main() { cin>>n;//直接读 while(1)//把退出条件放在里面 { for...

#include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d", &n); int x = 0, k = 0; for (int i = 1; i <= 100; i++) { int temp = n - 364 * i; if (temp % 1092 != 0) continue; .

前言 第三期上线啦！ 作者：X3B0A1 题目链接：洛谷 1 题目 2 思路 3 代码实现 1 题目 首先我们来看一下题目，精简一下大概就是 某人要筹集n元，每周一筹集x，周二筹集x+k,周三x+2k，以此类推，到周日筹集x+6k,并且要在52个星期内筹集完，求x和k是多少时能刚好筹集n元。 2 思路 首先可以统计一下，每周筹集的钱数 周一 x 周二 x+k 周三 x+2k 周四 x+3k 周五 x+4k 周六 x+5k 周日 x+6k 把他们加起来，可算得每周可以筹集 7x+21k 元。 并且

CSDN上苦战1个小时AC 先看题 【题目描述】 最近，超级流行的社交网络秘密网络出现了用户信息的泄露。 在机密信息中是所有用户的密码。 Mihael，一个最近一直在探索计算机安全的年轻学生，发现整个事情非常有趣。在尝试社交网络时，他发现了另一个安全漏洞!当你输入任何字符串时 当一个子字符串等于实际的密码时，登录将会成功。例如，如果密码为abc的用户输入了一个字符串abc、abcd或imaabcnema，系统将成功地将其登录，而axbc的登录将失败。 Mihael想知道有多少个不同用户的有序对

首先看到数据范围10^6肯定是O(n)或者一只老哥。 考虑把所有数减去P，那么原问题就变成有多少和不小于0的子序列。 容易想到前缀和，那么相当于求不逆序对数量。 于是用树状数组求解即可。 注意判断从11开始的子串，相当于从sum_i-sum_0其中sum表示前缀和。 特判或者加入一个0皆可。 Code : #include <bits/stdc++.h> #define int long long using namespace std; inline ...

在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 2018 年 12 月 31 日开始出发，在这之前需要一共筹集 n 元钱。他打算在每个星期一筹集 x 元，星期二筹集 x+k 元，……，星期日筹集 x+6k 元，并在 52 个星期内筹集完。其中 x,k 为正整数，并且满足 1≤x≤100。现在请你帮忙计算 x,k 为多少时，能刚好筹集 n 元。如果有多个答案，输出 x 尽可能大，k 尽可能小的。注意 k 必须大于 0。

题意翻译 在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 201820182018 年 121212 月 313131 日开始出发，在这之前需要一共筹集 nnn 元钱。他打算在每个星期一筹集 xxx 元，星期二筹集 x+kx+kx+k 元，……，星期日筹集 x+6kx+6kx+6k 元，并在 525252 个星期内筹集完。其中 x,kx,kx...

因此x从大到小遍历，找到第一个满足条件的x，根据x求出k，输出x与k，结束程序。（不用判断n能否整除364。如果n不能整除364，就无解了。从小到大遍历，找到第一个满足条件的x、k就输出，而后结束程序。题目要求： x 尽可能大，k 尽可能小。题目要求： x 尽可能大，k 尽可能小。因此x从大到小遍历，k。

重点：刚好筹集。 即可把此题转化为判断题去做。k从1开始，上不封顶，若等式正好满足则直接输出再直接return 0。 ps：我看成了筹集到，可以大于的那种，应该就是线性规划题了。 #include<bits/stdc++.h> using namespace std; int main() { int n,x,k; cin>>n; //一周共7*x,21*k for(k=1; ;k++) { for(x=100;x>=1;x--) { if..

在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。日开始出发，在这之前需要一共筹集。他打算在每个星期一筹集。为多少时，能刚好筹集。如果有多个答案，输出。