题目：洛谷P1069、Vijos P1814、codevs1152。 题目大意：给你一个$m_1$和$m_2$，和n个数$s_i$，要你求这n个数中是否有一个数满足$s_i ^t \equiv 0(mod\ m_1^{m_2})$，如果有则输出最小的t，没有输出-1。 解题思路：由于$m_1^{m_ ...
分类：
其他好文 时间：
2017-08-14 20:08:53
阅读次数：
174
描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地方去 ...
分类：
其他好文 时间：
2017-08-09 21:21:24
阅读次数：
164
描述 一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算 ...
分类：
编程语言 时间：
2017-08-08 15:31:14
阅读次数：
204
洛谷和CodeVS 版本应该是一样的，有多组数据并且要求保留一位小数。Vijos 的版本没有多组数据，要保留两位小数。胡搅蛮缠换了两次最短路算法，终于还是做出来了。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #i ...
分类：
其他好文 时间：
2017-08-08 13:46:44
阅读次数：
181
在vijos 的NOIP 历年题库中瞄到的，搞了搞。看来的确我刚开始学归并逆序对的时候就是一塌糊涂，据说还有树状数组求法，但是我树状数组更是一塌糊涂，以后再来加吧。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 usi ...
分类：
其他好文 时间：
2017-08-06 12:25:52
阅读次数：
112
描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你 ...
分类：
其他好文 时间：
2017-08-05 22:53:31
阅读次数：
240
题目大意：给你一个序列，叫你求最长上升子序列长度，但必须包含第k项。 解题思路：我们把k左边的比a[k]大的数去掉，k右边的比k小的数去掉，就可以保证选到a[k]了（因为左边的数小于a[k]，而a[k]小于右边的数，取了a[k]一定比不取优）。 此题由于n到300000，需要优化后的LIS，我使用了 ...
分类：
其他好文 时间：
2017-08-05 20:31:43
阅读次数：
126
描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才 ...
分类：
其他好文 时间：
2017-08-05 20:30:28
阅读次数：
92
描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是，已知 ...
分类：
其他好文 时间：
2017-08-05 20:29:26
阅读次数：
185
描述 风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###花花：……咦~~好冷~~我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我 ...
分类：
其他好文 时间：
2017-08-05 14:05:27
阅读次数：
114
