- 博客(25)
- 收藏
- 关注
RSS订阅原创 hdu 5139 Formula (离线)
Problem Descriptionf(n)=(∏i=1nin−i+1)%1000000007You are expected to write a program to calculate f(n) when a certain n is given.InputMulti test cases (about 100000), every case contains a...
2019-11-24 22:08:39
139
原创 牛客挑战赛34 A 能天使的愿望 （dp 分组背包）
链接：https://ac.nowcoder.com/acm/contest/2271/A来源：牛客网题目描述出题人寄给大家的一些闲话：参加了CSP-J/S 2019 的同学，考的都怎么样啊？不论是 500+ 收获省一而归的大佬，还是 100+ 无奈而回的小牛，无论你考的如何，是非成败转头空不论是退役的前辈还是现役的"战友" ，只要你参与了这场比赛，就说明你对OI仍然抱有热爱，无...
2019-11-22 22:14:13
254
原创 hdu1251 统计难题 （字典树）
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...
2019-11-21 20:32:09
115
原创 HDU - 5172 GTY's gay friends （线段树+前缀和）
GTY has nn gay friends. To manage them conveniently, every morning he ordered all his gay friends to stand in a line. Every gay friend has a characteristic value aiai , to express how manly or how gir...
2019-11-18 22:11:25
813
原创 牛客练习赛54 F 染色（思维）
链接：https://ac.nowcoder.com/acm/contest/1842/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小a在研究自然数的染色问题时，发现了一个有趣的问题。一个由正整数构成的集合S，若满足：对全体正整数集作k色染色后，S中不存在...
2019-11-17 21:54:45
249
原创 四川大学第二届SCUACM新生赛 M lglg说要有题，于是便有了题。 （打表）
链接：https://ac.nowcoder.com/acm/contest/1838/M来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述lglg说要有题，于是便有了题。lglg的忠诚教徒为了纪念lglg大人的伟大。出了一道lglg题来纪念lglg大人。根据...
2019-11-17 19:40:46
194
2
原创 四川大学第二届SCUACM新生赛 E [模板]欧拉筛 （暴力）
链接：https://ac.nowcoder.com/acm/contest/1838/E来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述lglg最近爱上了炒股，他想在股票市场内买一些股票。现在有编号为1，2，3，...，100000000的10000000...
2019-11-17 19:35:33
205
原创 LightOJ - 1197 div1&&div2（区间素数筛 模板）
Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Hanzo Hattori, the best ninja and the love of Nakururu. After he...
2019-11-13 19:44:49
176
原创 sdnu 1531 a*b III （FFT 快速傅里叶变换 高精度乘法 模板）
sdnu 1531a*b IIIDescription计算a乘b，多组输入（50组以内）。Input输入a b，数据范围0 <= a,b <= 10^100000。Output输出a与b的乘积。Sample Input2 24 4Sample Output416HintFFT高精度乘法将其转化为两个多项式相乘。设其中...
2019-11-12 20:56:13
218
原创 UOJ 34 多项式乘法（FFT 快速傅里叶变换 模板）
UOJ 34多项式乘法这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数 nn 和 mm ，分别表示两个多项式的次数。第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。第三行 m+1m+1 个整数，表示第二个多项式的 00 到 mm 次项系数。输出格式一行 n+m+1n+m+1 个整数，表示乘起来后的多项式的 ...
2019-11-12 20:56:01
249
原创 POJ - 2253 Frogger（路径最大值的最小值）
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sun...
2019-11-10 17:12:16
200
原创 MFC4 基本对话框的使用（四）树形控件、列表框、列表控件
要求：添加学生信息并显示在树形控件中；双击树形控件的叶子结点，将学生信息显示在List Control 中；在列表框中显示添加、清空、双击操作的操作记录，并添加删除操作记录的功能。一、界面设计修改Combo Box的Data属性，每一项以英文分号分隔。修改LIstControl的view属性，改为report（报表）修改List Box的Selection属性，如果要求...
2019-11-06 20:08:32
2450
原创 MFC3 基本对话框的使用（三） 滑块与进度条
要求：将滑块与编辑框、进度条相连接。调整滑块位置同时显示滑块当前对应数值，达到设定要求时改变进度条的进度。一、界面设计滑块是slider control，进度条是progress control对于三个滑块，修改属性：对于三个示例编辑框，修改属性：二、添加变量三、初始化滑块和进度条在Dlg.cpp中找到初始化函数BOOL COOPEx3Dlg::OnI...
2019-11-06 19:00:44
1603
原创 MFC2 基本对话框的使用（二）弹出窗口显示学生成绩
要求输入学生信息，点击“确定”显示在列表框中，点击“显示成绩”弹出窗口显示学生成绩，点击“删除”删除列表框中的选中条。一、界面设计上面这个大白块是 列表框 list box二、添加为“确定”按钮添加代码，要求将学生信息显示在列表框中。void COOPEx2Dlg::OnBnClickedOk(){ // TODO: 在此添加控件通知处理程序代码// CDialo...
2019-11-06 18:21:53
2321
原创 MFC1.基本对话框的使用（一） 模态与非模态
第一个MFC！！！不知道做了多少遍老师才满意QAQ，搜了好多好多好多好多博客真的TM太难搜了于是发了善心来造福众生让我们先放段PPT一、对话框1.模态的，那么弹出后该程序的其它窗口就呈不可用的状态，原来程序暂停执行，直到这个模态窗口关闭后才回到原来程序继续。2.非模态的就是直接显示出来，然后原来的程序继续执行下面的语句，而且其它窗口也呈可用状态。二、新建一个基于对话框的MF...
2019-11-05 20:41:05
834
原创 电脑内存占用过高 解决方法
最近内存一直50%以上 甚至能达到80%多看网上的朋友们好像还有更惨的90%多百度了好久参考博客：https://blog.csdn.net/fg2fg3/article/details/81459529改了一大堆乱七八糟的最后（应该是比较重要的一步？）以管理员权限运行命令提示符，输入cmd，回车，再输入sc config ndu start=disabled，再回车。...
2019-11-05 14:40:31
13673
2
原创 FZU - 2150 Fire Game（双路bfs）
Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start...
2019-11-05 00:14:09
182
原创 POJ - 3984 迷宫问题（bfs+路径标记）
定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × ...
2019-11-04 20:08:41
285
原创 POJ - 3414 Pots （bfs+路径标记）
You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i) empty the po...
2019-11-03 21:19:23
192
原创 POJ - 3087 Shuffle'm Up（搜索）
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C chips. Ea...
2019-11-03 17:06:21
191
原创 POJ - 3126 Prime Path （搜索）
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of ...
2019-11-03 15:28:03
142
原创 POJ - 1426 Find The Multiple （暴力搜索）
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there...
2019-11-02 16:30:26
112
原创 POJ - 3278 Catch That Cow （搜索）
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
2019-11-02 11:44:04
110
原创 HDU - 4549 M斐波那契数列 （矩阵快速幂+费马小定理）
M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？Input输入包含多组测试数据；每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <= 10^9 ）Output对每组测试数据请输出一个整...
2019-11-02 10:44:45
189
原创 POJ - 2251 Dungeon Master（搜索）
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south...
2019-11-01 20:50:14
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人