HARD_UNDERSTAND

2016年8月2日

摘要：题意：对于C的for(i=A ; i!=B ;i +=C)循环语句，问循环几次才会结束，其中所有的数(mod2^k)。若在有限次内结束，则输出循环次数。否则输出死循环。分析：模线性方程的题目：题目可转化为Cx=（B-A）mod（2^k）求x的最小解？然后就是用扩展欧几里得... 阅读全文

posted @ 2016-08-02 19:44 HARD_UNDERSTAND 阅读(132) 评论(0) 推荐(0) 编辑

poj 2635 The Embarrassed Cryptographer ??/Java??(???)

摘要：题意：数K( 4 =N)break; np[i*p[j]]=true; if(i%p[j]==0)break; } } } public Main(){ ge... 阅读全文

posted @ 2016-08-02 09:59 HARD_UNDERSTAND 阅读(229) 评论(0) 推荐(0) 编辑

poj 3292 Semi-prime H-numbers 筛素数（简单题）

摘要：题意： H-numbers是4n+1形式的数 H-prime是由H-number构成的素数（即因子只有1和一个H-number） H-semi是由两个H-prime的积构成要求找出n（n#include#includeusing namespace std;typedef lon... 阅读全文

posted @ 2016-08-02 09:49 HARD_UNDERSTAND 阅读(187) 评论(0) 推荐(0) 编辑

2016年8月1日

poj 1019 Number Sequence 数学

摘要：题意：给你这一串数字 11212312341234512345612345671234567812345678912345678910123456789101112345678910…… 要我们求出第n个数是多少(从左到右看)，例如第2个是1，第三个是2，第八个是2；分析： l... 阅读全文

posted @ 2016-08-01 18:46 HARD_UNDERSTAND 阅读(139) 评论(0) 推荐(0) 编辑

poj 1850 数位dp/排列组合

摘要：题意：字符串可以由26个小写字母组成，按字典序排列。a，b，……..abcde..xyz编号为1,2,…….。给出一个字符串，求他的编号，如果不符合要求，输出0. 分析；因为是组合数学分类的题目，读完题就一直考虑怎么用组合？然而我只能想到用搜索去做QAQ。数位dp（其实这题记忆... 阅读全文

posted @ 2016-08-01 15:46 HARD_UNDERSTAND 阅读(162) 评论(0) 推荐(0) 编辑

poj 3252 Round Numbers 数位dp

摘要：题意： Round Numbers：把一个数分解成二进制，0的个数>=1的个数的数分析：显然数位dp可解，这题用排列组合也能做。不过还是数位dp简单点。排列组合可以参考Kuangbin巨巨的题解：http://www.cnblogs.com/kuangbin/archive/... 阅读全文

posted @ 2016-08-01 10:16 HARD_UNDERSTAND 阅读(152) 评论(0) 推荐(0) 编辑

2016年7月31日

HDU 5761 友谊的小船（多校）

摘要：题意：一人刚开始在（0，a）点，水速是v2（方向是x轴），船速是v1（方向任意），问到达（0,0）的最少时间？分析：这题当时队友过的，贴一下官方题解。首先这个题微分方程强解显然是可以的，但是可以发现如果设参比较巧妙就能得到很方便的做法。先分解v1v1，设船到... 阅读全文

posted @ 2016-07-31 21:29 HARD_UNDERSTAND 阅读(168) 评论(0) 推荐(0) 编辑

hdu5754 Life Winner Bo 各种博弈（多校）

摘要：题意：给你一个n∗m的棋盘，然后给你4种棋子，分别是： 1.王:能横着走，或者竖着走，或者斜着走，每次可以走1格 2.车:可以横着走或者竖着走，每次可以走无数格 3.马:走日字形，例如：如果现在在(1,1)，可以走到(2,3)，即先走一格直线，然后斜着走一格 4.王后:可以横着走... 阅读全文

posted @ 2016-07-31 21:17 HARD_UNDERSTAND 阅读(185) 评论(0) 推荐(0) 编辑

Codeforces 702E - Analysis of Pathes in Functional Graph 二进制

摘要：题目：http://codeforces.com/contest/702/problem/E 题意：给一个有向图，每个节点从1到n，给出每个节点直接指向的节点fi和边，要求你找出两个数： 1. 从v点出发，走k个节点所经过的边权值之和si 2. 从v点出发，走k个节点所经过的最小... 阅读全文

posted @ 2016-07-31 15:42 HARD_UNDERSTAND 阅读(140) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 15（简单题）

摘要： A. Maximum Increase 题意：给出一个数列（nusing namespace std;typedef long long ll;const int N=1e5+9;int a[N];int main(){ int n;scanf("%d",&n); i... 阅读全文

posted @ 2016-07-31 15:20 HARD_UNDERSTAND 阅读(172) 评论(0) 推荐(0) 编辑

公告