2017 年 9月随笔档案 - nimphy

摘要：巧了，昨天刚刚写了个字典树，手到擒来，233。阅读全文

posted @ 2017-09-30 14:45 nimphy 阅读(173) 评论(0) 推荐(0) 编辑

摘要：question：有几种不同的珍珠。每种珍珠都有它的单价。当然质量高的珍珠价格一定也是高的。为了避免买家只买很少的珍珠。就要求不论是买了多少个珍珠都是需要在购买数量上加10.之后乘上单价。求出总的花费！例如：买5个单价是10的珍珠。需要的花费是（5+10）*10= 150.买100个单价是20的珍珠。需要的花费是（100+10）*20= 2200.总共需要的花费是150+2200=2350.如果... 阅读全文

posted @ 2017-09-30 10:31 nimphy 阅读(389) 评论(0) 推荐(0) 编辑

HDU1251统计难题（水字典树）

摘要：第一次写字典树，也不晓得写得好不好阅读全文

posted @ 2017-09-28 16:57 nimphy 阅读(132) 评论(0) 推荐(0) 编辑

最近做的floyd的题目

摘要：基础： HDU1596 HDU2112 HDU1874 HDU1869 HDU2066 HDU2094 HDU2544 稍加复杂： HDU1217 顺练习map离散难度1.5 HDU1245 处理起点，终点难度2.5 HDU1535 2次迪杰斯特拉难度2 HDU2170 ... 阅读全文

posted @ 2017-09-28 09:49 nimphy 阅读(666) 评论(0) 推荐(0) 编辑

HDU1257 最少拦截系统（贪心+STL+二分）

摘要：第一次在博客园写博客，好紧张。博客搬家居然很多代码成了乱码，欲哭无泪，妈咪。开学东西太多了吧，没时间写备注，有点时候只能贴个代码，以后有时间再加备注吧，只贴代码不是好习惯。咦，贪心怎么写，我只会lowerbound（Q……Q）阅读全文

posted @ 2017-09-28 09:46 nimphy 阅读(286) 评论(0) 推荐(0) 编辑

zoj 1938 Binomial Showdown 组合数裸基础

摘要：Binomial ShowdownTime Limit: 2 Seconds Memory Limit:65536 KB In how many ways can you choose k elements out of n elements, not taking order into ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(76) 评论(0) 推荐(0) 编辑

zoj2818 Root of the Problem 简单数学开方

摘要：Root of the ProblemTime Limit: 2 Seconds Memory Limit:65536 KB Given positive integers B and N, find an integer A such that AN is as close as pos... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(164) 评论(0) 推荐(0) 编辑

zoj 2136 Longest Ordered Subsequence 最长上升子序列新思路

摘要：Longest Ordered SubsequenceTime Limit: 2 Seconds Memory Limit:65536 KB A numeric sequence of ai is ordered if a1 #include#include#includeusing na... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(124) 评论(0) 推荐(0) 编辑

zoj1494 暴力模拟简单数学问题

摘要：Climbing WormTime Limit: 2 Seconds Memory Limit:65536 KBAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u in... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(116) 评论(0) 推荐(0) 编辑

IBM Minus One 简单字符处理

摘要：IBM Minus OneTime Limit: 2 Seconds Memory Limit:65536 KB You may have heard of the book '2001 - A Space Odyssey' by Arthur C. Clarke, or the film... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(292) 评论(0) 推荐(0) 编辑

zoj1109 水题（大神绕道） Language of FatMouse

摘要：Language of FatMouseTime Limit: 10 Seconds Memory Limit:32768 KBWe all know that FatMouse doesn't speak English. But now he has to be prepared si... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(168) 评论(0) 推荐(0) 编辑

zoj 1874 水题，输出格式大坑

摘要：Primary ArithmeticTime Limit: 2 Seconds Memory Limit:65536 KB Children are taught to add multi-digit numbers from right-to-left one digit at a ti... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(254) 评论(0) 推荐(0) 编辑

zoj 1526 Big Number 数学

摘要：Big NumberTime Limit: 10 Seconds Memory Limit:32768 KB In many applications very large integers numbers are required. Some of these applications ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(168) 评论(0) 推荐(0) 编辑

zoj1797 Least Common Multiple 最小公倍数

摘要：Least Common MultipleTime Limit: 2 Seconds Memory Limit:65536 KB The least common multiple (LCM) of a set of positive integers is the smallest po... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(177) 评论(0) 推荐(0) 编辑

zoj3204 connect them 最小生成树暴力

摘要：Connect themTime Limit: 1 Second Memory Limit:32768 KBYou have n computers numbered from 1 ton and you want to connect them to make a small local... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(138) 评论(0) 推荐(0) 编辑

zoj3954 详细讲解排序比较单词法

摘要：Seven-Segment DisplayTime Limit: 1 Second Memory Limit:65536 KBA seven segment display, or seven segment indicator, is a form of electronic displ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(135) 评论(0) 推荐(0) 编辑

zoj3710 friends（floyd变形）

摘要：FriendsTime Limit: 2 Seconds Memory Limit: 65536 KB Alice lives in the country where people like to make friends. The friendship is bidirectional... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(144) 评论(0) 推荐(0) 编辑

zoj3961（区间问题）

摘要：点击打开zoj1961Let's ChatTime Limit: 1 Second Memory Limit:65536 KBACM (ACMers' Chatting Messenger) is a famous instant messaging software developed ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(112) 评论(0) 推荐(0) 编辑

zoj1002 Fire Net

摘要：Fire NetTime Limit: 2 Seconds Memory Limit:65536 KB Suppose that we have a square city with straight streets. A map of a city is a square board w... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(143) 评论(0) 推荐(0) 编辑

Are We There Yet? （zoj1745）

摘要：Are We There Yet? （ZOJ Problem Set - 1745）Are We There Yet?Time Limit: 2 Seconds Memory Limit: 65536 KB Laurie's litt... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(136) 评论(0) 推荐(0) 编辑

HDU3062

摘要：. 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(130) 评论(0) 推荐(0) 编辑

递归递推规律

摘要：1207汉诺塔IIGardonGardon-DYGG Contest 2(4374/8844)49.46% 1995汉诺塔VZhousc@ECJTUECJTU 2008 Spring Contest(3281/5316)61.72% 1996汉诺塔VIZhousc@ECJTUECJTU 2008 ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(245) 评论(0) 推荐(0) 编辑

逆序对

摘要：假设有一个一维序列，现在可以相邻两两交换，把它变成有序的序列，求最小交换次数，大家都知道求逆序对。如果现在有一个围圈的序列，一样两两相邻交换，此时怎么搞？阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(115) 评论(0) 推荐(0) 编辑

HDU 1219 AC Me

摘要：strlen能不用就不用#include#include#include#include#include#include#include#includeusing namespace std;char s[100010];int a[30];int main(){ int i,L; while(ge... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(153) 评论(0) 推荐(0) 编辑

Hdu 2083 简易版之最短距离

摘要：反证法证明得到中点满足题意#include#include#include#include#include#includeusing namespace std;int a[600];int ans;int main(){ int T,n,i,j; cin>>T; while(T--){ an... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(139) 评论(0) 推荐(0) 编辑

dp

摘要：1203 背包（虽然数据吓人）1208 难度11224 难13001422 重温世界杯1501 Zipper1502 Regular Words1503Advanced Fruits2069Coin Change2078复习时间难度120872612 Find a way bfs3008 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(125) 评论(0) 推荐(0) 编辑

HDU1197 Specialized Four-Digit Numbers

摘要：进制转化hdu1197#include#include#include#include#include#includeusing namespace std;int ans1,ans2,ans3;int _change(int u,int v){ int t=v,num=0; while(u>... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(118) 评论(0) 推荐(0) 编辑

HDU2057 A + B Again

摘要：Problem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calcula... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(208) 评论(0) 推荐(0) 编辑

HDU2066 一个人的旅行最短路基础

摘要：新手熟悉一下迪杰斯特拉。。。一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(119) 评论(0) 推荐(0) 编辑

为防止递归递推时栈溢出

摘要：一：pow，曾经用递归溢出void _pow(int a,int b){ while(b){ if(b%2&1) { ans*a;b--; ans=ans*pow(pos(a,b/2),2); } else ans=ans*pow(pos(a,b/2),... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(616) 评论(0) 推荐(0) 编辑

卡特兰数

摘要：http://blog.csdn.net/hackbuteer1/article/details/7450250//AW程序#include #include #include #include #define max 101#define maxnum 60#define maxint 10000... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(178) 评论(0) 推荐(0) 编辑

ZOJ2975 伪数组压缩+组合数

摘要：Kinds of FuwasTime Limit: 2 Seconds Memory Limit:65536 KBIn the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(113) 评论(0) 推荐(0) 编辑

组合数的奇偶性

摘要：宣之于口阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(104) 评论(0) 推荐(0) 编辑

ZOJ2965 Accurately Say "CocaCola"! 线性扫描

摘要：Accurately Say "CocaCola"!范围找到：1——700左右，然后打表就ok了#include#include#includeusing namespace std;bool a[810];int sum[810];int pos[810];void _judge(int v){ ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(90) 评论(0) 推荐(0) 编辑

ZOJ2724 Windows Message Queue 裸queue的模拟

摘要：题目要求FIFO#include#include#include#include#include#include#includeusing namespace std;struct in{ string name; int id; int dex; in(string s,int d,int x):... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(143) 评论(0) 推荐(0) 编辑

ZOJ2334 Monkey King 并查集 STL

摘要：题意：两家原始人（猴）打交道后成为一家猴，打交道时两家分别派出最帅的两位猴子，颜值各自减半，问每次打交道后新家族最帅的猴子的颜值。当然，已经是一家子就没有必要打交道了，因为没有猴希望颜值降低，毕竟还得靠这个吃饭。裸裸的并查集+大根堆：由于在下写的queue，需要重量优化，不然超时#include#i... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(174) 评论(0) 推荐(0) 编辑

ZOJ2286 Sum of Divisors 筛选式打表

摘要：我想我是和Segmentation Fault有仇，我一直以为是空间开大的问题，然后一直减少空间，还是SF，谁让n没有给范围了，qwq。教训：以后注意输入范围和开的空间大小。#include#include#include#includeusing namespace std;int a[34000... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(127) 评论(0) 推荐(0) 编辑

ZOJ2105 终于找到错误

摘要：ZOJ2105:点击打开链接错误代码#include#includeint q[110];int main(){ int a,b,n,T; while(~scanf("%d%d%d",&a,&b,&n)&&(a||b||n)... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(128) 评论(0) 推荐(0) 编辑

ZOJ-2091-Mean of Subsequence （反证法的运用！！）

摘要：http://blog.csdn.net/u014355480/article/details/40862041 ZOJ2091题意：其实就是找后几个数的平均值的最大值！！（贪心策略！要找对）k=1,... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(102) 评论(0) 推荐(0) 编辑

zoj 2022

摘要：分析：组合数学类型的题目。正常的话可能会去分解1~N数里面有几个5和2，但是这样的复杂度为O(nlogn)。其实有更巧妙的办法，可以把问题分解成子问题。可以发现N!末尾的0与1~N中有几个5的因子相同(因为2总是比5多)。 1~N中只有5的倍数包含5因子，比如[5, 10, 15, 20..... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(138) 评论(0) 推荐(0) 编辑

ZOJ2006 一道很尴尬的string操作题

摘要：ZOJ2006（最小表示法）题目大意：输出第一个字符串的最小字典序字串的下标！然后我居然想试一试string的erase的能力，暴力一下，然后20msAC了，尴尬的数据。。。。。。。。。。#include#incl... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(107) 评论(0) 推荐(0) 编辑

ZOJ 2002 Copying Books 二分贪心

摘要：传送门：Zoj2002题目大意：从左到右把一排数字k分，得到最小化最大份，如果有多组解，左边的尽量小。思路：贪心+二分（参考青蛙过河）。方向：从右向左。注意：有可能最小化时不够k分。如 ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(109) 评论(0) 推荐(0) 编辑

ZOJ-3933-Team Formation【二分图最佳匹配】【KM】

摘要：http://blog.csdn.net/loy_184548/article/details/51154195 一开始对不同组合得不同分数（mm1，mg2，gg3），想用sap来写，但是保证了最大girl数却没有记录下组数.标准解法应该是KM，自己写一遍了再来改博客。。。。。。。阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(99) 评论(0) 推荐(0) 编辑

ZOJ1181 Word Amalgamation 字符串排序查找

摘要：传送门：ZOJ1181 思路：自身排序来判断两个字符串拥有相同的字符。 #include#include#include#include#include#include#include#includeusi... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(127) 评论(0) 推荐(0) 编辑

ZOJ1171

摘要：错误代码先放这#include#include#include#include#include#includeusing namespace std;mapMap;string s;char C[10000000];int num[100];void _solve(string v){ string... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(129) 评论(0) 推荐(0) 编辑

zoj 3778 Talented Chef

摘要：zoj3778题目大意：有n个数，每一次操作你可以最多选择m个数自减一，求直到所有数都为零，的最小操作次数。第一想法肯定是贪心排序：用一个大根堆，每次选前面的min（m，n）个自减一，这... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(115) 评论(0) 推荐(0) 编辑

zoj3321 circle floyd 最小生成树

摘要：Circle 断一个图是否是一个环。 ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(86) 评论(0) 推荐(0) 编辑

http://zthdd.bokee.com/6189963.html

摘要：http://zthdd.bokee.com/6189963.html先保存阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(122) 评论(0) 推荐(0) 编辑

zoj 1081 Points Within （判断点是否在多边形内）

摘要：http://blog.csdn.net/zxy_snow/article/details/6339621先保存，搞懂了再来写阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(83) 评论(0) 推荐(0) 编辑

ZOJ2110 HDU1010 搜索 Tempter of the Bone

摘要：传送门：Tempter of the Bone 大意是给一个矩阵，叫你是否可以在给定的可走路径上不重复地走，在最后一秒走到终点。我用了两个剪枝... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(86) 评论(0) 推荐(0) 编辑

zoj1383 zoj3418 二进制基础

摘要：传送门题目大意：从末位到首位输出所在位置的值是1的位置。可以用除----> num>>1 或减---->-（n^(-n))#include#inc... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(190) 评论(0) 推荐(0) 编辑

zoj1871steps 数学水

摘要：zoj1871题目大意：给你一段长度，起始和末尾一步只能是一个单位长度，每一步和前一步长度差不超过一，问恰好走到终点的最小步... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(102) 评论(0) 推荐(0) 编辑

zoj2277 The Gate to Freedom

摘要：传送门题目大意，对n，求n^n的最左边一位数的大小；如 f（3）=27，an... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(88) 评论(0) 推荐(0) 编辑

ZOJ 1489 HDU1395 2^x mod n = 1 数学

摘要：2^x mod n = 1Time Limit: 2 Seconds Memory Limit:65536 KBGive a number n, find the minimum x that satisfies 2^x mod n = 1.InputOne positive intege... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(107) 评论(0) 推荐(0) 编辑

HDU1223 Order Count 动态规划组合数

摘要：Order Count Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 954 Accepted Submission(s): 371 Probl 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(1146) 评论(2) 推荐(0) 编辑

HDU1212 大数膜

摘要：大数MOD 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(120) 评论(0) 推荐(0) 编辑

HDU1205 吃糖果

摘要：吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 41705 Accepted Submission(s): 12022 Problem 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(154) 评论(0) 推荐(0) 编辑

母函数做的题

摘要：这些题都可以用动规或者背包做 HDU1028 HDU1398 HDU2079 HDU2082 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(214) 评论(0) 推荐(0) 编辑

HDU2089 暴力打表

摘要：62的判断就是倒过来没有26 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(178) 评论(0) 推荐(0) 编辑

HDU2036 改革春风吹满地

摘要：第一次看到这题果断放弃，毕竟几何白痴，第二次刷没做的题的时候突然想到这个三角形面积的向量法：S=|x1*y2-x2*y1| 但是此题可能是凹多边形，所以不能加绝对值，可以画个凹四边形看看。阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(141) 评论(0) 推荐(0) 编辑

HDU1201 水题

摘要：做多了年月日，现在基本就能水过了 18岁生日 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33799 Accepted Submission 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(291) 评论(0) 推荐(0) 编辑

并查集

摘要：基础： 1102 难度1 1213 难度1 1232 难度1 1233 难度1 稍加思想： 1198 打表很恶心，难度 1.5 1269 （有向图是否联通） Tarjan 难度1.5 并查集难度2 1272 （无向图是否是棵树）难度2 1325 （有向图是否是棵树）转化思想难度2 1598 排阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(142) 评论(0) 推荐(0) 编辑

大概是：整数划分||DP||母函数||递推

摘要：整数划分问题整数划分是一个经典的问题。 Input 每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n) Output 对于每组输入，请输出六行。第一行：将n划分成若干正整数之和的划分数。第二行：将n划分成k个正整数之和的划分数。第三行：将n划分成最大数不超阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(223) 评论(0) 推荐(0) 编辑

HDU1068 二分匹配独立集

摘要：前边和后边性别不同！！！不然NP了 Girls and Boys Problem Description the second year of the university somebody started a study on the romantic relations between the 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(128) 评论(0) 推荐(0) 编辑

HDU1085 多重背包

摘要：Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23275 Accepted Submis 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(142) 评论(0) 推荐(0) 编辑

HDU1166 数状数组

摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 99913 Accepted Submission(s): 42300 Problem 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(123) 评论(0) 推荐(0) 编辑

HDU1081 最大字段和压缩数组（单调队列优化）

摘要：最大字段和题型，推荐做题顺序： HDU1003 HDU1024 HDU1081 ZOJ2975 ZOJ2067 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(225) 评论(0) 推荐(0) 编辑

HDU2048 HDU2049 组合数系列错排

摘要：HDU1465HDU2048HDU2049#include #include #include #include #include using namespace std; long long s[21],c[21]; void _gets() { s[0]=0;s[1]=0;s[2]=1; for(i=3;i>n; while(n--){ cin>>m; pr... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(108) 评论(0) 推荐(0) 编辑

HDU1024 最大M子段和问题（单调队列优化）

摘要：Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31583 Accepted Submission(s): 1 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(302) 评论(0) 推荐(0) 编辑

ZOJ2402 Lenny's Lucky Lotto List 简单DP

摘要：Lenny likes to play the game of lotto. In the lotto game, he picks a list of N unique numbers in the range from 1 to M. If his list matches the list o 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(209) 评论(0) 推荐(0) 编辑

ZOJ2345Gold Coins

摘要：昨天做过一样的题：平方和公式：n*(n+1)*(2n+1)/6 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(209) 评论(0) 推荐(0) 编辑

ZOJ2401 Zipper 双塔式 DP（双塔DP）

摘要：第二次遇到双塔DP，再写一下。（flag是为了避免memset多次导致的时间浪费） #include<cstdio> #include<cstdlib> #include<iostream> #include<cstring> using namespace std; char x[410],y[ 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(397) 评论(0) 推荐(0) 编辑

ZOJ2212 Argus 优先队列结构体

摘要：#include #include #include using namespace std; struct In { int id; int ReturnTime; int period; In(int i, int p):id(i), ReturnTime(p), period(p){} //重载写在在里面又怎么写？ }; bool operato... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(107) 评论(0) 推荐(0) 编辑

ZOJ2150 Raising Modulo Numbers 快速幂

摘要：ZOJ2150 快速幂，但是用递归式的好像会栈溢出。 #include<cstdio> #include<cstdlib> #include<iostream> #include<cmath> using namespace std; long long M,i; #define LL long l 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(92) 评论(0) 推荐(0) 编辑

ZOJ2185 简单分块找规律

摘要：初步找大概位置，然后找精确位置，算是简单化的分块吧！ #include<cstdio> #include<cstdlib> #include<iostream> using namespace std; int c[5000]; int num=0; void _get() { int k=1,m; 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(120) 评论(0) 推荐(0) 编辑

ZOJ2067 经典 DP（单调队列优化）

摘要：题目：一个由‘.’和‘#’组成矩形，统计里面'.'组成的矩形的个数。点击打开链接自己写挂了，懒得搞了阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(191) 评论(0) 推荐(0) 编辑

ZOJ1654 Place the Robots

摘要：Zoj1654 标准解法：二分匈牙利。写法各异嘛，看不懂或者懒得看也正常，如果想了解我思路的可以和我讨论的。在练习sap，所以还是写了一遍：阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(153) 评论(0) 推荐(0) 编辑

ZOJ3508 The War 贪心，最大流

摘要：A war had broken out because a sheep from your kingdom ate some grasses which belong to your neighboring kingdom. The counselor of your kingdom had to 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(216) 评论(0) 推荐(0) 编辑

ZOJ1315

摘要：代码先寄放这里 #include #include #include #include #include #include using namespace std; int n,m,T=0; mapMap; void _update() { Map.clear(); } void _init1() { string s; for(int i=1;i>s; ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(203) 评论(0) 推荐(0) 编辑

ZOJ 3432 Find the Lost Sock （异或的运用）

摘要：Alice bought a lot of pairs of socks yesterday. But when she went home, she found that she has lost one of them. Each sock has a name which contains e 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(237) 评论(0) 推荐(0) 编辑

zoj 1108 FatMouse's Speed 基础dp

摘要：FatMouse's SpeedTime Limit: 2 Seconds Memory Limit:65536 KB Special Judge FatMouse believes that the fatter a mouse is, the faster it runs. To disprov 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(246) 评论(0) 推荐(0) 编辑

zoj 1884 简单键盘字符处理

摘要：A common typing error is to place the hands on the keyboard one row to the right of the correct position. So "Q" is typed as "W" and "J" is typed as " 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(100) 评论(0) 推荐(0) 编辑

zoj 1889 ones 数学

摘要：Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How many dig 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(167) 评论(0) 推荐(0) 编辑

ZOJ 2042 Divisibility (DP)

摘要：Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expr 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(143) 评论(0) 推荐(0) 编辑

zoj 1539 Lot 简单DP 记忆化

摘要：Out of N soldiers, standing in one line, it is required to choose several to send them scouting. In order to do that, the following operation is perfo 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(242) 评论(0) 推荐(0) 编辑

zoj1151 zoj1295 Word Reversal 字符串的简单处理

摘要：For each list of words, output a line with each word reversed without changing the order of the words. This problem contains multiple test cases! The 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(193) 评论(0) 推荐(0) 编辑

ZOJ 3211dream city dp（效率优化）

摘要：JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There aren trees in the yard. Let's call them tree 1, tree 2 ...and treen. At th 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(125) 评论(0) 推荐(0) 编辑

zoj3953 Intervals 最大不重叠区间加强版 zoj排名第一~

摘要：Chiaki has n intervals and thei-th of them is [li,ri]. She wants to delete some intervals so that there does not exist three intervalsa,b andc such th 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(377) 评论(0) 推荐(0) 编辑

---学习ing---

学习ing、创业ing

09 2017 档案

搜索

常用链接

最新随笔

积分与排名

随笔分类 (2567)

随笔档案 (1001)

大佬们