- 博客(98)
- 收藏
- 关注
RSS订阅原创 基于等效积分形式的近似方法——加权余量法（配点法，伽辽金法）求解微分方程近似解
1.配点法：配点法取δ函数为权函数是利用δ函数的性质，从而简化计算。下面是实现的代码：（只取前六项）import sympyx = sympy.Symbol('x')# a = sympy.symbols('a1:7')a1, a2, a3, a4, a5, a6 = sympy.symbols('a1 a2 a3 a4 a5 a6')a = [a1, a2, a3, a4, a5, a6]b1, b2, b3, b4, b5, b6 = sympy.symbols('b1 b2
2021-11-14 22:07:22
3335
原创 CODE[VS]3020 猪八戒吃桃
题目描述 Description在高老庄猪八戒过着无忧无虑的生活，他有一棵桃树，原有n个桃子，他每天的桃数变为前一天的2倍，猪吃m天，每天吃p1,p2,p3...pm个桃，求若桃被猪吃完或不够吃，输出“-”加上他不够吃的那一天，若m天过了还有桃，输出剩下桃的个数（猪八戒先吃桃再长）输入描述 Input Description参见样例输出描述
2017-06-29 14:37:14
514
原创 CODE[VS]3019 奇怪的数列
题目描述 Description孙猴子从石头中蹦出来后神通广大，做了花果山的猴王。有一次，一只猴子偷了孙猴子的中餐（就是几个桃子）藏到树洞中，孙猴子大发雷霆，立刻把这只猴子打死了（因剧情需要，其实孙猴子没那么残忍），他来到树洞前，上面有一把密码盘，上面写着：0 1 0 2 4 7 14 26 48 89 ……输入描述 Input Description参见样
2017-06-29 14:25:34
1100
原创 CODE[VS]2996 Comrade 同志
题目描述 Description一天，同志们在一起交流自己的志向。N个人有N种志向，比如A,B,C,...,小X也不例外。现在，她想请你帮助她在一大串连着的志向中找出和她一样的，进行累计。当然啦，这不包括小X自己。输入描述 Input Description三行，第一行是小X的志向，为A-Z中的一个字母。第二行是一个正整数N，表示不包括小X的总人数。
2017-06-29 14:17:42
460
原创 code[vs]2898 卢斯的进位制
著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如下图： 其含义为：L+L=L，L+K=K，L+V=V，L+E=EK+L=K，K+K=V，K+V=E，K+E=KL ……E+E=KV+LKVE
2017-06-28 09:21:37
813
原创 2016湖南省省赛G题
G - Parenthesis Bobo has a balanced parenthesis sequence P=p 1 p 2…p n of length n and q questions.The i-th question is whether P remains balanced after p ai and p bi swapped. Note that q
2017-05-09 22:54:12
518
原创 2016年湖南省省赛A题
A - 2016 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤10 9).Output对于每
2017-05-09 21:26:16
766
原创 NYOJ-308-Substring（第四届河南省程序设计大赛F题（简单状压dp））
Substring时间限制：1000 ms | 内存限制：65535 KB难度：1描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substrin
2017-05-08 19:35:29
451
原创 最长回文字符串模板（manacher算法 时间复杂度O（n））
manacher算法详解：点击打开链接#include#include#include#includeusing namespace std;const int N = 220005;char str[N];int p[N];void manacher(char *s, int len){ p[0] = 1; int mmax = 0, id = 0;
2017-05-08 15:21:30
358
原创 NYOJ-250-ROOM ASSIGNATION（第三届河南省程序设计大赛（复杂线段树））
ROOM ASSIGNATION时间限制：1000 ms | 内存限制：65535 KB难度：4描述The “cows” are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake S
2017-05-04 17:18:13
401
1
原创 HDU-5546（简单DFS）
Ancient GoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2301 Accepted Submission(s): 718Problem DescriptionYu Zhou likes to
2017-04-26 13:50:59
1035
1
原创 HDU-5543(0-1背包)
Pick The SticksTime Limit: 15000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1730 Accepted Submission(s): 553Problem DescriptionThe story
2017-04-25 20:22:30
348
原创 NYOJ-305-表达式求值（第四届河南省程序设计大赛C题（模拟+栈||递归）（sscanf函数的应用））
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定
2017-04-24 18:27:06
487
原创 NYOJ-303-序号互换（第四届河南省程序设计大赛A题（模拟））
序号互换时间限制：1000 ms | 内存限制：65535 KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr
2017-04-24 14:45:32
400
原创 NYOJ-251-AMAZING AUCTION（第三届河南省程序设计大赛H题（模拟））
AMAZING AUCTION时间限制：3000 ms | 内存限制：65535 KB难度：4描述Recently the auction house has introduced a new type of auction, the lowest price auction. In this new system, people compete for the lowes
2017-04-24 12:02:46
482
原创 NYOJ-248-BUYING FEED（第三届河南省程序设计大赛E题（贪心））
BUYING FEED时间限制：3000 ms | 内存限制：65535 KB难度：4描述Farmer John needs to travel to town to pick up K (1 D*K cents.The county feed lot has N (1 location X_i (0 < X_i John as much as F_i (1 A
2017-04-23 19:44:35
479
原创 NYOJ-171-聪明的kk（第三届河南省程序设计大赛D题（简单dp））
聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独
2017-04-23 19:16:21
461
原创 NYOJ-168-房间安排（第三届河南省程序设计大赛A题）
房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城
2017-04-20 21:28:27
497
原创 NYOJ-169-素数（第三届河南省程序设计大赛B题（素数判断））
素数时间限制：3000 ms | 内存限制：65535 KB难度：1描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利
2017-04-20 21:24:13
528
原创 NYOJ-170-网络的可靠性（第三届河南省程序设计大赛C题（思维题））
网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生
2017-04-20 21:17:50
510
原创 ZOJ 2343（贪心）
RobbersTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeN robbers have robbed the bank. As the result of their crime they chanced to get M golden coins. Before the robbery
2017-04-20 20:39:16
576
原创 CODE【VS】3118 高精度练习之除法（大数除以大数模板）
题目描述 Description给出两个正整数A和B，计算A/B整数部分的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A/B整数部分的值样例输入 Sample Input15 4
2017-04-17 19:21:59
675
原创 CODE【VS】2144 砝码称重2（dfs+剪枝）
题目描述 Description有n个砝码，现在要称一个质量为m的物体，请问最少需要挑出几个砝码来称？注意一个砝码最多只能挑一次输入描述 Input Description第一行两个整数n和m，接下来n行每行一个整数表示每个砝码的重量。输出描述 Output Description输出选择的砝码的总数k，你的程序必须使得k尽量的小
2017-04-17 15:13:20
561
原创 CODE【VS】1553 互斥的数（hash表+map函数）
题目描述 Description有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述 Input Description输入有多组数据，每组第一行给定两个数N和P（1）。接下来一行包含N个不同正整
2017-04-17 14:06:17
666
原创 CODE【VS】2849 素数判定 3（米勒拉宾素数测试的方法）
题目描述 Description输入一个正整数x（3输入描述 Input Description一行一个正整数输出描述 Output Description输出prime或者composite样例输入 Sample Input13样例输出 Sample Outputprime
2017-04-17 10:23:07
705
原创 CODE【VS】2809 盗窃-月之眼
题目描述 Description怪盗基德 VS OIBH第二话怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个房间，还是那扇门，不同的是OIBH对密码锁进行了改进。这次屏幕上只显示一个数n(基德：这是改进了还是退化了？）。密码生成方法：设集合A中A={1,2,...,n}，B为A子集。对于B中任意一个元素x，2
2017-04-17 10:02:35
584
原创 CODE【VS】2770 连续整数和
题目描述 Description一个数N为K个连续整数的和，求这K个数。输入描述 Input Description一行：N K输出描述 Output Description共K个数(升序)样例输入 Sample Input6 3样例输出 Sample Output1 2 3
2017-04-13 15:30:23
627
原创 CODE【VS】2623 小车问题（数学）
题目描述 Description甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。输入描述 Input Description仅一行，三个整数，分别表示AB两地的距离s米（s≤2000），人的步行速度a米/秒，车的速度b米/秒
2017-04-12 13:18:57
887
原创 CODE【VS】2605 小明学数数（异或的应用）
题目描述 Description小明才会学数数，妈妈就开始难为他了。告诉他N(N输入描述 Input Description第一行一个N；第i+1行为第i个数字输出描述 Output Description输出仅仅一行，为出现奇数次的那个数字样例输入 Sample Input536763
2017-04-11 21:05:46
534
原创 CODE【VS】2519 （模拟）
题目描述 Description北京2008奥运会将于2008年8月8日开幕，这可是我们中国的骄傲。想当年我们在争取2000年奥运会主办权惜败之后，终于有机会在今年扬眉吐气了。现在，我们每天都看到奥运的倒计时，各大网站都贴着“距奥运开幕还有XXX天”。现在我们自己也算一把，看一下从这个世纪开始的某一天，离我们的2008年奥运开幕还有多少天。输入描述 Input Desc
2017-04-11 20:29:22
402
原创 ZOJ-3715 Kindergarten Election（贪心+枚举）
Kindergarten ElectionTime Limit: 2 Seconds Memory Limit: 65536 KB At the beginning of the semester in kindergarten, the n little kids (indexed from 1 ton, for convenience) in class
2017-04-08 14:08:45
403
转载 set--常见成员函数及基本用法
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。 c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复
2017-03-29 13:25:26
590
原创 穿越沙漠 FZU 1076 （数学）
穿越沙漠 FZU - 1076 一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里，总装油量为500升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用，那么吉普车从A点穿过这片沙漠到达终点B，至少要耗多少升油。请编写一个程序，计算最少的耗油量（精确到小数点后3位）。 （1）假设吉
2017-03-27 21:21:34
941
原创 FZU1062（找规律+模拟）
Problem 1062 洗牌问题Accept: 1149 Submit: 2330Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n，初始时这2n张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变
2017-03-24 17:31:44
440
原创 Number lengths（数学，N！的位数）
Number lengthsAccept: 1100 Submit: 2269Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionN! (N factorial) can be quite irritating and difficult to compute for larg
2017-03-24 16:35:57
714
原创 HDU5750(数论，素数筛法)
DertouzosTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2125 Accepted Submission(s): 647Problem DescriptionA positive prop
2017-03-22 17:54:07
549
原创 POJ1064Cable master(二分， 精度控制)
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43118 Accepted: 9233DescriptionInhabitants of the Wonderland have decided to hold a region
2017-03-22 13:31:18
400
原创 一个矩形能否放到另一个矩形内（公式）
C - 盒子嵌套There is a large room in the Pyramid called Room-of-No-Return. Its floor is covered by rectangular tiles of equal size. The name of the room was chosen because of the very high number of tra
2017-03-20 21:02:26
1518
1
原创 CODE【VS】1384 黑色星期五（计算某一天是星期几的公式）
题目描述 Description13号又是星期五是一个不寻常的日子吗?13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13日落在星期一,星期二......星期日的次数.这个测试从1900年1月1日到1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的:1900年1月1日是星期一.4,6
2017-03-20 20:45:52
1529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人