码迷,mamicode.com
首页 >  
搜索关键字:nyoj 678 最小k个数之和    ( 1822个结果
NYOJ 228 士兵杀敌(五)【差分标记裸题】
"题目链接" 所有元素初始值为0才能这么做: ①l r全加1 a[l]++; a[r+1] ; 求一遍前缀和为元素本身。 求两遍前缀和为元素前缀和。 include include include include include include include include include inc ...
分类:其他好文   时间:2018-08-24 10:43:44    阅读次数:170
NYOJ 737 石子合并(一)
题意 排成一排的石子,每次合并相邻两堆并由一定的代价,求合并成一堆的最小代价 解法 区间dp 枚举长度 dp[i,j]表示合并石子堆编号从i到j为一堆所需的最小代价(这个题目的代价是sum(i..j)) dp[i,j]=min(dp[i,k]+dp[k+1,j]+sum(i...j)) 代码 int ...
分类:其他好文   时间:2018-08-17 22:20:19    阅读次数:105
NYOJ 单词拼接
# include # include # include # include # include # include #include using namespace std; #define MAX 2005 int first[MAX],next[MAX],u[MAX],v[MAX],used... ...
分类:其他好文   时间:2018-08-17 20:09:03    阅读次数:166
NYOJ 迷宫寻宝(一)
# include # include # include # include # include # include #include using namespace std; char d[30][30]; int a[5],b[5]; struct Node { int x,y; int nu... ...
分类:其他好文   时间:2018-08-16 13:35:43    阅读次数:113
NYOJ 圈水池
#include #include #include #include #include using namespace std; struct node { int x,y; }; node vex[1000];//存入的所有的点 node stackk[1000];//凸包中所有的点 int x... ...
分类:其他好文   时间:2018-08-16 01:01:32    阅读次数:152
回文字符串 NYOJ
# include # include # include # include # include #include using namespace std; int d[1001][1001]; int main() { int n,m,i,j; cin>>n; while(n--) { char... ...
分类:其他好文   时间:2018-08-15 16:56:57    阅读次数:173
NYOJ 方案数量
1、递归求解(直接递归会超时,要用备忘录法) 2、递推 ...
分类:其他好文   时间:2018-08-14 18:48:06    阅读次数:162
NYOJ 722 数独(DFS)
题目链接:722-数独 内存限制:64MB 时间限制:1000ms 特判: No通过数:2 提交数:87 难度:4 题目描述: 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一 ...
分类:其他好文   时间:2018-08-09 17:23:00    阅读次数:165
nyoj 99-单词拼接 (euler, dfs)
99-单词拼接 内存限制:64MB 时间限制:3000ms 特判: No 通过数:7 提交数:14 难度:5 题目描述: 给你一些单词,请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat ...
分类:其他好文   时间:2018-08-03 14:15:03    阅读次数:171
nyoj 92-图像有用区域 (BFS)
92-图像有用区域 内存限制:64MB 时间限制:3000ms 特判: No 通过数:4 提交数:12 难度:4 题目描述: “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 ...
分类:其他好文   时间:2018-08-01 22:31:49    阅读次数:198
1822条   上一页 1 2 3 4 5 ... 183 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!